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Abstract: In uniformly smooth and uniformly convex Banach spaces, a shrinking projection algorithm 
is proposed for finding an element of the solution set of variational inequalities, and a strong 
convergence theorem is proved by using the generalized projection operator, K-K property 
and other analysis techniques under the conditions of compact mappings weakening contin- 
uous mappings. The results of this paper improve and extend recent some relevant results. 
The proposed algorithm has important applications. 
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1 Introduction and preliminaries 


Throughout this paper, we assume that X is a Banach space and X* its dual space. We use 
(:,-) to denote the duality pairing between X* and X. Let C be a subset of X and T : C — X* 
be a mapping. We consider the following variational inequality problem: find z € C such that 


(Tz, y— x) 20 (1) 


for all y € C. A point zo € C is called a solution of the variational inequality (1) if (Tz, y — 
zo) 2 0 for all y € C. The solution set of the variational inequality (1) is denoted by VI(C,T). 

The variational inequality (1) has been extensively investigated!!-§]. Let X, Y be Banach 
spaces. A mapping T : D(T) c X — Y is said to be compact if it is continuous and maps the 
bounded subsets of D(T) onto the relatively compact subsets of Y, where D(T) is the domain 
of T. Recently, Fan!” proved the following theorem. 

Theorem 1 Let X be a uniformly convex and uniformly smooth Banach space and let 
C be a closed convex subset of X. Suppose that there exists a positive number @ such that 
(Tz, J~'(Ja — BT r)) > 0 for all x € C and J — BT : C > X* is compact. If (Tz, y} < 0 for 
all x € C and y € VI(C,T), then the variational inequality (1) has a solution z* € C. The 
sequence {zn} defined by the following iterative scheme 


En+1 = (1—Qn)tn+Ontc(Jtn — TEn), n=1,2,---, 
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where {a,,} satisfies 0 < a < a, < b < 1 forall n € N and for some positive numbers a, b € (0, 1) 
such that a < b, N is the set of positive integers. Then {£n} converges strongly z* € C. 

Question Can the compact mapping J — GT in Theorem 1 be weaken to the continuous 
mapping J — GT? 

The purpose of this paper is to solve the above Question by introducing a new and simple 
shrinking projection method. The results of this paper improve and extend the corresponding 
results of Lill, Fan!7! and others. 

We denote by J the normalized duality mapping from X to 2%" defined by 


Jo={feX*:(f,2)=|lz|? = IAP}, Vee x. 


Recall that a Banach space X has the K-K property if for any sequence {zn} C X that 
converges weakly to x where also ||zn|| — ||z||, then ||z, — x|| — 0 ((8]). It is known that every 
uniformly convex Banach space has the K-K property. 

Let R be the set of real numbers. The functional V : X* x X —> R is defined by 


V(d,2) = lll? — 2(4,2) + ll], 


where ġ € X* and x € X ((2]). The functional V2 : XxX — Ris defined by Vo(z, y) = V(Jz, y), 
for all z, y € X. Let X be a reflexive, strictly convex and smooth Banach space. Then the 
generalized projection operator mc : X* — C is continuous ({9]). The generalized projection 
operator mc and the functional V have the following properties, 

(i) V:X* x X — R is continuous; 

(ii) V(¢, xv) = 0 if and only if ¢ = Jz; 

(iii) V(Jacd, x) < V(¢,x) for all o € X* and z € X; 

(iv) amc(Jx) = z for all z € C; 

(v) Let X be smooth. For any given ¢ € X* and x € C, x € rco if and only if (¢ — 
Jz, z — y) > 0 for all y € C; 

(vi) The operator tc : X* — C is single-valued if and only if X is strictly convex; 

(vii) Let X be smooth. If x € nco, then V(Jz,y) < V(¢,y) —V(¢,z), for all 6 € X*, ye 
C ((1,9]). 

Remark 1 If X is a reflexive, strictly convex and smooth Banach space, then for x, y € X, 
Vo(a, y) = 0, i.e., V(Jz,y) = 0 if and only if z = y. 

Lemma 1!) Let C be a nonempty closed and convex subset of a reflexive, strictly convex 
and smooth Banach space X and let ¢ € X*. Then there exists a unique element in C, denoted 
by mco, such that V(¢, nco) = infyeo V(¢, y). 

Lemma 2!!] Let X be a reflexive, strictly convex and smooth Banach space with dual 
space X*. Let T be an arbitrary operator from X to X* and let œ be an arbitrary fixed 
positive number. Then the point x € C C X is a solution to the variational inequality (1) if 
and only if x is a solution of the operator equation in X, x = mc(Jz — aT x). 

Lemma 3! Let X be a uniformly convex Banach space and B,(0) be a closed ball of 
X. Then there exists a continuous strictly increasing convex function g : [0,00) — [0,00) with 
g(0) = 0 such that 


Vo(ami + (1 — a)z2,y) < aVa(a1,y) + (1 — a) V2(22,y) — a(1 — @)g(\l1 — all), 
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for all z1, 22, y € B,(0) and a € [0, JJ. 
Lemma 4!!° Let X be a uniformly convex and smooth Banach space and {yn} and {zn} 
be two sequences of X. If Vo(zn, yn) — 0 and either {yn} or {zn} is bounded, then zn — Yn — 0. 
Lemma 5"! Let X be a uniformly convex and uniformly smooth Banach space. Then the 
following inequality holds 


b+ fil? < loll? +2(¢, J+ f)), VOfEXx*. 


Lemma 6 Let X be a uniformly convex and uniformly smooth Banach space and let C 
be a nonempty closed and convex subset of X. If there exists a positive number 8 such that 


(Tz, J} (Jz — pTr)) 20, VrEC, (2) 
(Tz, y) <0, VreEC, yEVI(C,T). (3) 


Then VI(C,T) is closed and convex. 
Proof From the definition of V2, the property (iii) of V, (2),(3) and Lemma 4, we can 
obtain that VI(C,T) is closed and convex. 


2 Main results 


Theorem 2 Let X be a uniformly convex and uniformly smooth Banach space. Let C 
be a nonempty closed convex subset of X. Assume that T is an operator of C into X* which 
satisfies conditions (2) and (3). Define a sequence {£n} by the following algorithm 


meExX, =C, 

Yn = (1 — an)£n + Onto(Jan — BT In), 
Cri = {2 € Cn: Valynsz) < Va(an,2)}, 
Int1 = TCrn41 J20, 


where {an} C (0, 1] satisfies liminf on > 0. If J— 8T : C — X* is continuous, then {xn} 
converges strongly to ty1(c,7) Ix. 

Proof 1) Show that ty:c,r)JZo is well defined for every Zo E€ X. 

From [7], we know that VI(C,T) # 0. By Lemma 6 and Lemma 1, we have that ty 1(0,r)J £o 
is well defined. 

2) Show that C,, is closed and convex for all n € N. 

This follows from the construction of Cn. We omit the details. 

3) Show that VI(C,T) C Cn for all n € N. 

It is obvious that VI(C,T) C C = C4. Suppose that VI(C,T) C Cn for some n € N. For 
any p € VI(C,T) C Cr, from Lemma 3, we have 


V2(Yn, P) = V2((1 — Qn)En + Anno(JEn — PTEn), p) 
< (1— an)V2(£n, p) + An Va(no(JEn — Trn), p) 


—an(1 — On)9(\\to(Jan — BT an) — tril). (5) 
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From the definition of V2, the property (iii) of V, (2), (3) and Lemma 5, we have 


Va(no(JEn = PLin)s p) = V(Jnc(Jan = BTZn), p) 


[JEn ~ BT 2n||? — 2(Jan — BT rn, p) + Ilpl? 


IA 


lA 


|| an]? — 2(J2n,p) + ||pl]” = V2(£n, p). (6) 


From (5) and (6), we obtain that Vz(yn, p) < V2(£n, p), which implies that p € Cn+1 and hence 
VI(C,T) C Cr4i. Therefore, VI(C,T) C Cy for all n € N. 

4) Show that lim V(J2x0, tn) exists. 

In view of (4), we havè Ln = To, JX. Since Cn+1 C Chn and £n41 € Cry for all n € N, 
we have V(Jzo, £n) < V(J£0,&n+1). On the other hand, we have from 3) that V(Jz0,In) < 
V(Jao,p) for all p € VI(C,T). It follows that lim V(Jzo, £n) exists. 

5) Show that £n —> po € C as n > oo. ii 

From 4), we have {zn} is bounded. Note that X is reflexive, without loss of generality, we 
can assume that £n — po weakly as n — oo (passing to a subsequence if necessary). It is easy 
to see that po € Cn for all n € N. Noticing that V(Jxo, £n) < V(Jz0,¢n41) < V(J20, po), by 
using the definition of V and weakly lower semi-continuity of || - ||, we obtain that 


V(Jz0, po) < liminf V (Jzo, £n) < limsup V(Jz9, £n) < V(Jzo, po). 
n00 n=% 


It follows that V(Jxo, £n) > V(Jzo, po) as n — 00. Hence ||znl| — ||pol| as n — oœ. Since X 
has the K-K property, we have £n — po as n — oo. 

6) Show that po € VI(C,T). 

Noticing that £n = tC, Jx£o and £n+1 € Cn+1 C Cn, in view of the property (vii), we have 


V (JEn, £n41) < V(Jzo, £&n41)— V(J£o, £n) VneN. 


From 4), we have 
lim V(J2n,2n41) = lim Vo(2n,2n41) = 0. 
n> n—CoO 


Since Vo(Yn,2n+1) < Va(tn,n41), we have lim V2(yn,%n41) = 0. By using Lemma 4, we 
noo 
obtain that 


lim {[@n41 — Yyn|| = lim |ln41 — zrl] = 0. (7) 
n= n00 


On the other hand, from (4), we have 


|C - an)(En+1 — £n) + an (En+1 — nO(J£n — BT Zn))|| 


[En — Yn| 


IV 


On||tn41 = to(Jan = BTzp)|| = (1 = Qn) ||tn+41 ca Bl: 


From the condition liminfa, > 0 and (7), we obtain that |lrn41 — to(Jtn — BT zn)|| — 0 as 
n00 
n — oo. Since £n — po from 5), we have lim nc(J£n — BTIn) = po. Noticing that mc and 
noo 
J — BT are continuous, we have 


im ne(JEn — BT rn) = no(Jpo — BT po). 
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It follows that tc(Jpo — GT po) = po. By Lemma 2, we have pp € VI(C,T). 
7) Show that po = nyr(c,T)J £o. 
From £n = nC, J zo, one sees {Jz — JEn, £n — y) 2 0, for all y E€ Cn. From 3), we have 


(Jzo — JEn, In — w) > 0, VweVI(C,T). 


Since J : X — X* is demi-continuous, we have (Jzo — Jpo, po — w) > 0, for all w € VI(C, T). 
It follows from the property (v) of mo that po = my (¢,r) Jo. 


References: 


[1] Alber Y I. Metric and generalized projection operators in Banach spaces: properties and applications[C]// 
Theory and Applications of Nonlinear Operators of Monotonic and Accretive Type. New York: Marcel 
Dekker, 1996 : 

[2] Alber Y I, et al. On the projection methods for fixed point problems[J]. Analysis, 2001, 21: 17-39 

[3] Xu B L. Stable iterative algorithms for general mixed variational inequalities{J]. Chinese Journal of Engi- 
neering Mathematics, 2009, 26(1): 151-154 

[4] Chang S S. On Chidume’s open questions and approximate solutions of multivalued strongly accretive 
mapping in Banach spaces[J]. Journal of Mathematical Analysis and Applications, 1997, 216: 94-111 

[5] Chidume C E, Li J L. Projection methods for approximating fixed points of Lipschitz suppressive opera- 
tors[J]. Panamerical Mathematical Journal, 2005, 15: 29-40 

[6] Li J. On the existence of solutions of variational inequalities in Banach spaces(J]. Journal of Mathematical 
Analysis and Applications, 2004, 295: 115-126 

[7] Fan J H. A mann type iterative scheme for variational inequalities in noncompact subsets of Banach 
spaces[J]. Journal of Mathematical Analysis and Applications, 2008, 337: 1041-1047 

[8] Hudzik H, et al. Approximative compactness and full rotundity in Musielak-Orlicz spaces and Lorentz-Orlicz 
spaces[J]. Zeitschrift fiir Analysis und ihre Anwendungen, 2006, 25(2): 163-192 

[9] LI J. The generalized projection operator on reflexive Banach spaces and its applications[J]. Journal of 
Mathematical Analysis and Applications, 2005, 306: 55-71 

[10] Kamimura S, Takahashi W. Strong convergence of a proximal-type algorithm in a Banach space[J]. SIAM 
Journal on Optimization, 2002, 13: 938-945 


Banach 23 [8] PIF SKE Ha FE 
AXSI, EZ? 
(1- RAZR SUAVE SE, WER 716000; 2- GREFFER ARSA, XÆ 050003) 


i E: 7A —BOt MN — BOON Banach EAF, Beil AEB PE DR AERA, IF 
FERAT RS AERA FIRE AA MEAT A K-K ESRI T ASE. BT 
fi RIERA RM OE SHE, HEA BRA. 

RB ia: WHR, AITF: K-K ER 


